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Beschreibung 

Verfahren und Vorrichtung zur Erkennung einer Ordnung in ei- 
nem Netzwerk 

5 

Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Erkennung einer Ordnung in einem Netzwerk. 
Insbesondere betrifft die vorliegende Erfindung ein Verfahren 
und eine Vorrichtung zur Erkennung einer Ordnung von Teilneh- 
10 mern in einem Netzwerk. Ferner betrifft die vorliegende Er- 
findung ein Computerprogrammprodukt zur Ausfiihrung des Ver- 
_ fahrens. 

^^Netzwerke sind in vielen Varianten und Ausf iihrungsf ormen fur 
15 die verschiedensten Anwendungen bekannt. Sie werden iinmer 

dann eingesetzt, wenn es darum geht, dass viele Teilnehmer in 
komplexen Anordnungen miteinander zusainmenwirken sollen. 

Beispielsweise ist es heutzutage ttblich, mit einem sogenann- 
2 0 ten Ethernet mehrere Teilnehmer, wie beispielsweise Computer 
und Peripheriegerate wie Drucker, miteinander zu verbinden. 
Dazu sind an einer Vielzahl von Stellen, zum Beispiel inner- 
halb eines Gebaudes, sogenannte Knoten vorgesehen. Diese Kno- 
ten weisen selbst wieder eine Anzahl von AnschlUssen auf . Die 
25' Knoten sind untereinander so verbunden, dass sie ein Grundge- 

• rtist fUr ein Netzwerk bereitstellen. Ein oder mehrere Teil- 
nehmer konnen nun mittels der freien AnschlUsse der Knoten in 
das Netzwerk eingebunden werden. Daten oder auch Befehle, die 
von einem Teilnehmer, wie beispielsweise einem Computer er- 
30 zeugt werden, konnen dann wahlweise uber das Netzwerk zu ei- 
nem anderen mit dem Netzwerk verbundenen Computer tibertragen 
werden oder andererseits an einem mit dem Netzwerk verbunde- 
nen Drucker ausgegeben werden. 

35 Ein anderes bekanntes Beispiel ist die Zusammenf assung von 

ein oder mehreren Steuerungen, Datenspeichern, Bedienungsein- 
heiten, Antrieben, Aktoren und Sensoren zu einem Netzwerk in- 



200305648 



2 

nerhalb eines Automatisierungssystems . So konnen beispiels- 
weise, zentral uber eine Bedieneinheit Befehle eingegeben 
werden, die zuerst uber das Netzwerk zu einer Steuerung und 
dann zu den entsprechenden Aktoren oder anderen Einheiten 
5 weitergeleitet werden. 

Wesentlich bei all diesen Ausftihrungen und Anwendungen ist, 
dass innerhalb des Netzwerkes die Inf ormationen vorhanden 
sind, welche Teilnehmer tatsachlich im Netzwerk sind. So ist 
10 beispielsweise aus der US 5,574,860 ein Netzwerk bekannt, 

dass mittels einer zentralen Einheit ermittelt, welche Teil- 

•nehmer gerade im Netzwerk vorhanden sind. Dazu sendet die 
zentrale Einheit eine Vielzahl von Anfragen uber das Netz- 
werk. Sobald ein Teilnehmer mit dem Netzwerk verbunden ist, 
15 sendet dieser eine Rtickmeldung auf die Anfrage zur zentralen 
Einheit. Anhand der Rtickmeldungen ermittelt die zentrale Ein- 
heit, welche Teilnehmer gerade mit dem Netzwerk verbunden 
sind. 

20 Ferner ist in der WO02/05107 ein Industrienetzwerk beschrie- 
ben, bei dem eine zentrale Einheit im Falle eines Ausfalls 
eines Teilnehmers fur eine Rekonf iguration sorgt, sobald eine 
Servicekraft den defekten Teilnehmer ausgetauscht hat. 

25 Die in der US 5,574,860 beschriebene Methode hat aber den 

•Nachteil, dass eine, der Menge der im Netzwerk befindlichen 
Knoten proportionale Anzahl von Anfragen notwendig ist, urn 
f estzustellen, welche Teilnehmer mit dem Netzwerk verbunden 
sind. Dieses Verfahren ist somit sehr komplex und zeitaufwen- 
30 dig. Gerade wenn eine groJJere Anzahl von Teilnehmern mit dem 
Netzwerk verbunden ist, wird viel Zeit fUr die Erkennung und 
Ordnung der Teilnehmer ben5tigt. Die in der WO02/05107 be- 
schriebene Methode hat den Nachteil, dass eine Rekonf igurati- 
on immer zentral von einer Einheit gesteuert wird. 
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Aufgabe der vorliegenden Erfindung ist es daher ein Verfahren 
und eine Vorrichtung anzugeben, die auf einfache Art und Wei- 
se eine Ordnung in einem Netzwerk erkennen. 

DIE Aufgabe wird gelost durch das Verfahren nach Anspruch 1, 
wobei das Netzwerk eine Vielzahl von Knoten beinhaltet und 
jeder der Knoten einen Anzahl von Anschltissen aufweist, mit- 
tels derer die Knoten und die Teilnehmer untereinander ver- 
bindbar sind, mit den Schritten: 

a) Erkennen des mit einem der Teilnehmer verbundenen Knotens, 

b) Feststellen der Anzahl der Anschltisse dieses Knotens und 
einer vordef inierten Hirachie der Anschltisse, 

c) Ermitteln fur diesen Knoten, den Anschluss mit dem der 
Teilnehmer mit diesem Knoten verbunden ist, 

d) Ermitteln fur diesen Knoten, weitere Anschlusse die mit 
weiteren Knoten oder Teilnehmern verbunden sind, 

e) Festlegen einer Beziehung zwischen Teilnehmern des Netz- 
werkes, anhand der fur diesen Knoten vordef inierten Hirachie 
der Anschltisse und der ermittelten Anschlusse die mit Teil- 
nehmern oder weiteren Knoten verbunden sind, 

Ferner wird die Aufgabe gelost durch die Vorrichtung nach An- 
spruch 13, mit 

- Mitteln zum Erkennen des mit einem der Teilnehmer verbunde- 
nen Knotens, 

- Mitteln zum Ermitteln des Anschlusses des Knotens, mit dem 
der Teilnehmer mit dem Knoten verbunden ist, 

- Mitteln zum Ermitteln von weiteren Anschliissen des Knotens, 
die mit weiteren Knoten oder Teilnehmern verbunden sind, 

- Mittel zum Festlegen einer Beziehung zwischen Teilnehmern 
des Netzwerkes, anhand der ftir den Knoten vordef inierten Hi- 
rachie der Anschltisse und der ermittelten Anschltisse die mit 
Teilnehmern oder weiteren Knoten verbunden sind. 

Gerade dadurch, dass ftir jeden Knoten die Hirachie der An- 
schlusse im voraus definiert bzw. bekannt ist, lasst sich ftir 
jeden der Knoten eine Hirachie der belegten Anschlusse ablei- 
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tan sobald die belegten AnschlUsse ermittelt wurden. Als -be- 
legte Anschluss, werden i. folgenden Anschlusse eines Knotens 
bezezchnet, die m it anderen Knoten Oder Teilnetoern des Net" 
wer.es verbunden sind. Danit ist es n oglich, ait nur wenigen 
Schrztten und daMit sehr schnell far Jeden Teilnehmer des 

Z TZtlll ,1 BeZlehUn9 ^ and6ren Teil -—n des N etz„er- 
fur ^ dlS HiraChie der bele ^- AnschlUsse 

Zt und w bekamit 1St ' lBSSt SlCh aUCh auf 

Art und Wezse ezne Beziehung zwischen Teilnehmern uber mehre- 

re ve rbundene n Knoten hinweg ermitteln. Entsprechend k8me 

1,T Seln ' diSSe AUfgaben und in- 

nes K t T " Z6it d " BeZlShUng ZWisChen TeiinehMern ei- 
nes Netzwerkes feststellen. 

werden die einzelnen Verfahrenschritte dezentral, dass heint 
von ;,edem Teilnehmer des Netzwerkes ausgefuhrt, lasst sich 
mxt gerzngem Zeitaufwand sehr schneli eine Ordnung der Teil- 
nehmer eines Netzwerkes untereinander erkennen. Gerade wenn 

nusr iSP ri SWelSe " einem AUSfa11 SineS kommt, 
muss nach dessen Austausch nicht das ganze Netzwerk durch ei- 

konri t^ E f heit k ° nfi » uri «t »-den, sondern die Re- 

! f , °* m k3nn 0*^*1 in der Umgebung des ausgetausch- 
ten Teilnehmers erfolgen. 

insbesondere lasst sich aus der festgelegten Ordnung von 
Texlnehmern fu r je den Teilnehmer seine Vorganger und seine 
Nachfolger festlegen. Dies ist beispielsweise dann von Vor- 
texl, wenn die Teilnehmer im Netzwerk Gruppen mit unter- 
schiedlichen Funktionen angeh6ren. So kann sehr schnell far 
exnen Teilnehmer der nachste Teilnehmer aus einer Gruppe mit 
exner speziellen Funktion festgestellt werden. 

Werden die Verfahrenschritte ganz oder teilweise in periodi- 
schen Zeitabstanden wiederholt, kann jeder Teilnehmer dezen- 
tral, dass heifit fur sich, Anderungen in seiner Umgebung er- 
fassen und entsprechend reagieren. Sobald eine Anderung fest- 
gestellt wxrd, kann auf diese Anderung dezentral und nicht 
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Z r ! T 6 Bine ZSntrale Einheit war- 

den. Dres x .t dann von Vortail, wann Knotan oder auch Tail- 

nahmar wagfallen odar nau hinzuko^an odar ausgefallana Teil- 

nataar ersatzt wardan mussan. Dann muss nlcht daa gesamta 

Netzwerk ubar dia zantrala Einhait auf dia Anderung reagia- 

Ordnu'TV^ Mlfe feSt ^ le ^en und da.it bekanntan 

Ordnung der Tezlnetaer, dass haiBt mit Hilfa der Vorgangar 

bain" »"der a uf _ 

Insbesondere wann dia, entspreohend dar vorliagandan Erfin- 
dung, faatgalagta Baziahung dar Teilnehmer zuainandar in 
Tezlnetanern odar Knotan in entsprechenden Mittaln gespeichert 
wardan kann dia Rekonstruktion lokai senr schnell erfolgen 
wann am Taiinataar dar ainan andaran arsatzt, bai seine* 
Nachbarn, das heiBt VorgSnger odar Nachfolger, dia gespei- 
cherte Baziahung das altan Tailnahmars abfragt. Diasa Mittal 
konnan Jegliche Art von Spaichar wia beispielsweise Fastplat- 
tan, Drsketten odar auch Spaioherbanstaina wia Fiashs sain. 

Ein Computerprogrammprodukt zur Ausfuhrung dar Verfahrans- 
schritta game* dar vorliagandan Erfindung arlaubt dia sohnel- 
le Einbindung neuer Teilnehmer in das Netzwerk. 

Anhand dar nachfolgandan Figuran und dar Basohraibung soil 
nun das Prinzip dar vorliagandan Erfindung naher erlautert 
werden, wobei : 



Fig.l 
Fig. 2 
Fig. 3 



eine erste Ausfuhrung in einem Automatisie- 
rungssystem zeigt, 

schematisch eine Ordnung der ersten Ausfuhrung 
zeigt, und 

eine zweite Ausfuhrung far ein Schienenf ahrzeug 
zeigt. 



Fig.l zeigt eine erste Ausfuhrung der vorliegenden Erfindung, 
wxe sie in einem Automatisierungssystem vorgesehen werden 



kann. Eine vielzahl von Knoten Sn, S2, S3 u„ d S 4 slnd mlt . 
ander verbunden. Jeder der Knoten weist dabei ei„! 1 ^ 
Anschlussen aut. Beispielsweise weist ITZtTsi^ |"™ 

«*»... P1S3 , P2S3 , P3S3 und P4S3 auf . De TZZl s TlT' 

Knotens S2 verbunHon ns««~ • , aes 

verounden. Dieser wiederum ist mittels rt-- a« 
pusses P 1S 2 m it den taschluss plsn - 

slnd * *»^-« ciie nicht durch Knoten belegt 

Sind konnen von anderen Teilnehxaern, wis beispielsweisi sL 
erungen, Datenbanken, Bedienungseinheiten, Antriebln Sel! 
ren Oder Aktoren belegt sain i * ^ ■ " n " 1 ^n, Senso- 

ten S3 uber den Ansohlus P2S2 «i be " PlelsWet - *r Kno- 

S2 mit e mer Bedieneinh^-i t- nr ni 
verbunden und uber den Anschluss P2S3 Mit einer Databank 

Antneb 1 a ls Teilnehmer Td und uber Anschluss P3Sn ait 
Antrieb 2 als TeilnehMer T2 verbunden. Neben d er schon 
nannten Belegung 1st der Knoten S2 weiterhin uber P2S2 £ 
einer Speicher-Prograavalerbaren-Steueruno SPS1 , T , 
T3 so W ie einer Bedieneinbeit 0P1 als ZlZl^l 

a2n" i d:s iP An"r r i IL r \ ie9 ::r d ^% fin r g ^ "» — — 
^uiujrieDs 1, der als TeilnehmRr- th i-™, *t *. 

zeichnet i Cr e-^nenmer Td im Netzwerk be- 

zeicnnet ist, naher beschrieben werden 711^*- 
warden, mlt „ e i chem Knoten der ^^IZlZZZlT 
Dies k ann beispielsweise Mittels eines Discover, ZZZt 

sls llZ'^T 3leiC H h2eiti9 aUCh B -«— i. ^schlu - 

ses PaSn des zugeordneten Knotens erlanbt. Sobald der Knoten 
Sn als der de m Teilnehmer Td zugeordnete Knoten JllTlT 
ist in erne, nachsten Schritt festzustellen, „i e viele An 
iZTZt ZTT bSSitZt - -rliegenL: Z- 

z is" t ": d n 1 i nT hlasse ' namiich ms - — 

externm 1st die m der Regel vordef inierte Hir, 
cbie der Anschlusse von Knoten sn festzustellen. iTvorUe 

sind to r iuss : pisn - pasn ::: - 

belegt sind. Dies erfolgt beispielsweise durch die Abfrage, 
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welche MAC ( Media Access Control) Adressen an welchera der An- 
schlusse verfiigbar sind. Dazu kann mittels eines Protokolls, 
wie beispielsweise eines IP (Internet Protokolls) Protokolls 
eine Abfrage erfolgen, welche IP Adressen welcher erkannten 
MAC Adresse zugeordnet ist. Im vorliegenden Ausfiihrungsbei- 
spiel wird sich somit feststellen lassen, dass an Anschluss 
PaSn ein Antrieb 1 als Teilnehmer Td und an Anschluss P3Sn 
direkt ein weiterer Antrieb 2 als Teilnehmer T2 angeschlossen 
ist. Die soeben in Bezug auf den Knoten Sn beschriebenen 
Schritte des erf indungsgemaBen Verfahrens sind in Bezug auf 
die anderen Knoten des Netzwerkes entsprechend durchzufuhren. 
So weist der Knoten S2 die vier Anschlusse P1S2,P2S2, P3S2 
und P4S2 auf, an denen weitere Teilnehmer des Netzwerkes an- 
geschlossen sind. Uber Anschluss P2S2 ist die speicherprogra- 
mierbare Steuerung SPS1 als Teilnehmer T3 und uber Anschluss 
P4S2 ist die Bedienungseinheit als Teilnehmer T4 angeschlos- 
sen. Weiterhin wird davon ausgegangen, dass die Anschlusse 
des Knotens S2 die Hirachie P1S2<P2S2<P3S2<P4S2 aufweisen. Da 
die Knoten S2 und Sn direkt miteinander verbunden sind, sind 
auch die Teilnehmer T3 und T4 indirekt Uber den Knoten S2 mit 
dem Knoten Sn verbunden. Entsprechend lassen sich dann wie- 
derum mit Hilfe von IP Protokollen die IP Adressen von Teil- 
nehmer T3 und T4 feststellen. In einem letzten Schritt ist 
nun die Beziehung der Teilnehmer untereinander festzulegen. 
Aus der Beziehung PlSn<PaSn<P3Sn der Anschltisse d.es Knotens 
Sn lasst sich direkt folgern, dass der Teilnehmer T2 der 
Nachfolger von Teilnehmer Td ist, da T2 an P3Sn und Td an 
PaSn angeschlossen ist. In der anderen Richtung lasst sich 
uber die gleiche Beziehung feststellen, dass der Knoten SI 
der Vorganger von Teilnehmer Td ist, da S2 an PISn und Td an 
PaSn angeschlossen ist. Da ftir den Knoten S2 wiederum die Be- 
ziehung P1S2<P2S2<P3S2<P4S2 besteht und an P1S2 der Knoten Sn 
und an P2S2 der Teilnehmer T3 angeschlossen ist, lasst sich 
somit indirekt der Vorganger von Teilnehmer Td ermitteln. Da 
dies ftir alle Teilnehmer des Netzwerkes entsprechend fortge- 
fUhrt werden kann, lasst sich somit Uber die vordef inierte 
und damit bekannte Hirachie der Anschltisse der einzelnen Kno- 
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ten und dem Wissen welche Anschltisse belegt sind, eine Ord- 
nung aller Teilnehmer des Netzwerkes aufzeigen. Die sich dar- 
aus fur die in Fig.l gezeigte Ausfiihrung ergebende Ordnung 
ist in Fig. 2 schematisch dargestellt. Zu beachten ist, dass 
die Hirachie der Anschliisse eines Knotens nur eine Richtung 
vorgibt aber keine direkte Aussage erlaubt, wer Vorganger 
bzw. Nachfolger ist. Diese Festlegung ist frei wahlbar, so- 
lange nur die Beziehung^ der Anschliisse aller im Netzwerk be- 
findlichen Knoten die gleiche Ausrichtung aufweisen. 

Die vorliegende Erfindung lasst sich beispielsweise dann vor- 
teilhaft einsetzen wenn es darum geht, in einem Automatisie- 
rungsnetzwerk einen defekten Antrieb auszutauschen . Angenom- 
men Antrieb 1 ist defekt und wird von einem Servicetechniker 
ausgetauscht, dann muss der neue Antrieb zuerst erkennen, 
welchem Knoten er zugeordnet ist und welche Teilnehmer seine 
Nachbarn, wie beispielsweise Vorganger und Nachfolger sind. 
Besitzt der Teilnehmer T3 einen Flash Speicher, in dem die 
gemafi der vorliegenden Erfindung ermittelte Beziehung bzw. 
Ordnung von Td zu T3 gespeichert wird, kann der Teilnehmer T3 
den ausgetauschten Teilnehmer Td mit den entsprechenden ge- 
speicherten Daten versorgen, sobald der Teilnehmer Td den 
Teilnehmer TS als Nachbarn erkannt hat. Der ausgetauschte 
Teilnehmer Td kann dann unmittelbar und ohne groJJeren Zeit- 
verlust die Aufgaben des alten Antriebs ttbernehmen. Da dies 
lokal in einer begrenzten Umgebung innerhalb des Netzwerkes 
erfolgt, ist keine zeitaufwendige Umproj ektionierung oder Re- 
konstruktion des Netzwerkes durch eine zentrale Einheit er- 
f orderlich. 

Die soeben in Bezug auf ein Automatisierungssystem beschrie- 
ben Ausftlhrungsform kann nattirlich auch in ahnlicher oder ab- 
gewandelter Form in anderen Netzwerken, wie beispielsweise 
einem Ethernet mit Computern und Peripheriegeraten als Teil- 
nehmer eingesetzt werden. Wesentlich ist immer die lokale und 
damit die schnelle Erkennung von Ordnungen von Teilnehmern. 
So kann es vorteilhaft sein, wenn ein Computer weifi, ob sein 
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unmittelbar direkter Nachbar ein anderer Computer oder auch 
ein Drucker ist. Andererseits gilt es zu bestinutien in welche 
Richtung der nachste Teilnehmer einer bestimmten Gruppe sich 
befindet. So kann es beispielsweise fUr einen Computer wich- 
tig sein zu wissen in welche Richtung sich der nachste im 
Netzwerk verfugbare Drucker befindet. Zu beachten ist hier, 
und auch in der Beschreibung in bezug auf die anderen Ausfilh- 
rungen, dass unter den Begriffen wie „Richtung* und „Umge- 
bung* nicht zwingend eine raumliche Zuordnung der Teilnehmer 
eines Netzwerkes zu verstehen ist. Vielmehr sollen diese Beg- 
riffe eine Orientierung innerhalb der Ordnung des Netzwerkes 
beschreiben. Die Erkennung einer raumlichen Zuordnung ist 
nicht Teil des wesentlichen Grundgedankens der vorliegenden 
Erfindung. Sie kann aber bei der Anwendung der vorliegenden 
Erfindung eine Rolle spielen, wie nun anhand einer zweiten 
Ausftthrung gezeigt wird. 

Fig»3 zeigt eine zweite Ausf "Qhrungsf orm, wie sie beispiels- 
weise in einem Schienverkehrsmittel eingesetzt werden kann. 
Das Netzwerk befindet sich hier in einem Schienenverkehrsmit- 
tel mit einer Zugmaschine Z und den Waggons Wl, W2 W3 und W4 . 
Die Waggons Wl und W4 sind Speisewaggons und gehoren damit 
einer ersten Gruppe von Teilnehmern an. Die Waggons W2 und W3 
sind Personenwaggons und gehoren einer anderen Gruppe von 
Teilnehmen an. In der Zugmaschine Z befindet sich der Knoten 
SI. in jedem der Waggons befindet sich jeweils ein entspre- 
chender Knoten S2, Sn, S4, und S5 . Der Knoten S2 in Waggon Wl 
weist 6 Anschlilsse P1S2-P6S2 mit der Hirachie P1S2< . . . <P6S2 
auf. Der Knoten Sn in Waggon W2 weist 7 Anschltisse PlSn-P7Sn 
mit der Hirachie PlSn< . . . <PaSn< . . . <P7Sn auf. In Waggon W3 be- 
findet sich der Knoten S4 mit den Anschltissen P1S4-P6S4 und 
der Hirachie P1S4< . . .<P6S4 . Der Knoten S5 in Waggon W4 weist 
auch 6 AnschlUsse P1S5-P6S5 mit der Hirachie P1S5< . . . <P6S5 
auf. Die einzelnen Knoten sind entsprechend der Waggonanord- 
nung miteinander in einer Reihe verbunden. Jeweils an einem 
Anschluss eines Knotens ist ein Computer angeschlossen. So 
ist an Anschluss PaSn der Computer des Waggons W2 angeschlos- 



200305648 




10 

sen und soil im folgenden als Teilnehmer Td bezeichnet wer- 
den. Entsprechend befindet sich ein Teilnehmer Tl in der Zug- 
maschine Z, ein Teilnehmer T2 in Wl, ein Teilnehmer T4 in W3 
und ein Teilnehmer T5 in W4 . Auf grund der Anordnung der An- 
5 schlttsse und deren Hirachie konnen nun mittels der vorliegen- 
den Erfindung beispielsweise die Nachbarn von Teilnehmer Td 
ermittelt werden. Dazu ist zuerst wieder der Knoten Sn zu er- 
mitteln mit dem der Teilnehmer Td verbunden ist. Entsprechend 
ist die Anzahl der verfiigbaren Anschltisse des Knotens Sn so- 
10 wie die Hirachie der Anschltisse zu ermitteln. Danach ist der 
Anschluss PaSn zu ermitteln mit dem der Teilnehmer Td verbun- 
den ist, sowie die weiteren Anschltisse, die mit weiteren Kno- 
ten oder AnschlUssen verbunden sind. Dasselbe muss fur die 
anderen Knoten S1,S2,S4 und S5 erfolgen. Letztendlich ist 
15 dann noch die Beziehung der Teilnehmer Tl, T2, Td, T4 und T5 

untereinander festzulegen. In der vorliegenden Ausfuhrung er- 
gibt sich, dass sich in die eine Richtung, das heifit Richtung 
Zugende, der Teilnehmer T4 und dann Teilnehmer T5 befinden. 
In die andere Richtung, in Richtung Zugmaschine, befinden 
20 sich der T2 und dann der Tl in der Zugmaschine selbst. Ober 
die IP Adressen der einzelnen Teilnehmer die dann auch Teil- 
nehmer T2 und Teilnehmer T5 als Speisewaggons Wl und W4 und. 
damit als zu der einen Gruppe von Teilnehmern gehorend iden- 
tifizieren, kann der Computer als Teilnehmer Td in Waggon W2 
25 den Passagieren Inf ormationen zur Verfugung stellen, in wel- 
che Richtung, also hier in Richtung der Zugmaschine sich der 
nachste Speisewagen befindet* Auch in dieser Anwendung er- 
laubt die vorliegende Erfindung eine dynamische und damit 
schnelle Anpassung, hier des Passagierleitsystems, sobald 
30 sich die Anordnung der Waggons zum Beispiel bei einer Neuzu- 
sammenstellung andert. 

Anhand der beiden aufgezeigten Ausfiihrungsf ormen ist das 
Prinzip der vorliegenden Erfindung beschrieben. Die Erfindung 
35 ist aber nicht auf diese beiden Ausftihrungen begrenzt. Viel- 
mehr ist die Erfindung immer dann anwendbar, wenn es darum 
geht lokal, innerhalb eines Netzwerkes eine Ordnung von Teil- 
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nehmern festzulegen und damit schnell auf lokale Veranderun- 
gen von Teilnehmern im Netzwerk zu reagieren. Die Anwendung 
des erf indungsgemaiien Verfahrens und der Vorrichtung ist auch 
unabhangig von der Struktur des Netzwerkes, sei es nun ein 
eindimensionales Netzwerk, wie im Falle des Schienenverkehrs- 
mittels, oder auch ein mehrdimensionales Netzwerk, wie bei- 
spielsweise im beschriebenen Automatisierungsnetzwerk. So 
kann es in manchen Fallen wichtig sein, die direkten Nachbar- 
teilnehmer eines Teilnehmers f est zustellen . In anderen Anwen- 
dungen ist es wichtig, den nachsten Teilnehmer einer bestimm- 
ten Gruppe von Teilnehmern f estzustellen . Die vorliegende Er- 
findung erlaubt, dass durch die lokale Verf iigbarkeit des Wis- 
sens einer Ordnung von Teilnehmern innerhalb eines Netzwer- 
kes, dynamisch auf Anderungen des Netzwerkes reagiert werden 
kann . 
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PatentansprUche 

1. Verfahren zur Erkennung einer Ordnung von Teilnehmern 
(Tl, T2, Td, . . . ) eines Netzwerkes, wobei das Netzwerk eine 
5 Vielzahl von Knoten (SI, S2, Sn, . . . ) beinhaltet und jeder der 
Knoten (S) eine Anzahl von AnschlUssen (PIS, P2S, PaS, . . . ) auf- 
weist, mittels derer die Knoten (SI , S2, Sn, . . . ) und die Teil- 
nehmer (Tl, T2, Sd, . . . ) untereinander verbindbar sind, mit den 
Schritten: 

10 a) Erkennen des mit einem der Teilnehmer (Td) verbundenen 
Knotens (Sn) , 

b) Feststellen der Anzahl der AnschlUsse dieses Knotens (Sn) 

•und einer vordef inierten Hirachie der Anschlusse, 
c) Erraitteln fur diesen Knoten (Sn) , den Anschluss (PaSn) mit 
15 dem der Teilnehmer (Td) mit diesem Knoten (Sn) verbunden ist, 

d) Ermitteln fUr diesen Knoten (Sn) , weitere Anschlusse die 
mit weiteren Knoten (S1,S2,...) oder Teilnehmern (T1,T2,...) 
verbunden sind, 

e) Festlegen einer Beziehung zwischen Teilnehmern 

20 (Tl,T2,Td, . . . ) des Netzwerkes, anhand der fur den Knoten (Sn) 
vordef inierten Hirachie der AnschlUsse und der ermittelten 
AnschlUsse die mit Teilnehmern (Tl, T2, Td, . . . ) oder weiteren 
Knoten (S1,S2,...) verbunden sind. 

25 2. Verfahren nach Anspruch 1, dadurch g e k e nn z e i chn e t , 

•dass die Schritte a) - e) von jedem der Teilnehmer (Td) aus- 
gefuhrt wird. 

3. Verfahren nach einem der AnsprUche 1 oder 2, dadurch 
30 ge k enn z e i chne t , dass mit Schritt e) fUr jeden der Teil- 
nehmer (Td) ein weiterer Teilnehmer als Vorganger und ein 
weiterer Teilnehmer als Nachfolger im Netzwerk festgelegt 
wird. 

35 4. Verfahren nach einem der AnsprUchen 1-3, dadurch ge- 
k enn z e i c hn e t , dass Schritt des Verfahrens in periodi- 
schen Abstanden wiederholt wird. 
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5. Verfahren nach einem der Anspriiche 1-4, dadurch ge- 
kenn zei chne t , dass die Schritte a)-e)des Verfahrens 
wiederholt werden wenn ein Teilnehmer nicht mehr mit dem 
Netzwerk verbunden ist. 

6. Verfahren nach einem der Anspriiche 1-4, dadurch ge- 
k enn z e i chn e t , dass die Schritte a)-e) des Verfahrens 
wiederholt werden wenn ein neuer Teilnehmer mit den Netzwerk 
verbunden wird. 

7. Verfahren nach einem der Anspriiche 1-4, dadurch ge- 
kenn z e i chn e t , dass die Schritte a)-e) des Verfahrens 
wiederholt werden wenn ein Teilnehmer durch einen neuen Teil- 
nehmer ersetzt wird. 

8 . Verfahren nach einem der Anspriiche 1-7, dadurch ge- 
kenn z ei chne t , dass die mit dem Schritt e) festgelegte 
Beziehung in den Teilnehmern oder Knoten gespeichert wird. 

9. Verfahren nach Anspruch 8, dadurch g e k e nn z e i chn e t , 
dass ein Teilnehmer der einen anderen Teilnehmer des Netzwer- 
kes ersetzt, die Schritte a -d) ausfiihrt und die gespeicherte 
Beziehung bei seinem Nachbarn abfragt. 

10. Verfahren nach einem der vorherigen Anspriiche, da- 
durch ge kenn z e i chne t , dass die Schritte a) und c) 
mittels eines Discovery Protokolls durchgefiihrt werden. 

11. ' Verfahren nach einem der vorherigen Anspriiche, da- 
durch ge kenn z e i chne t , dass Schritt d) mittels der MAC 
Adressen durchgefiihrt wird. 

12. Verfahren nach einem der vorherigen Anspriiche, da- 
durch g e k e nn z e i c hn e t , dass die in Schritt e) ermit- 
telte Beziehung auch die IP Adressen der anderen Teilnehmer 
beinhaltet . 
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13. Vorrichtung zur Erkennung einer Ordnung von Teilnehmern 

(Tl, T2, Td, ) eines Netzwerkes, mit einer Vielzahl von Kno- 

ten (SI, S2, Sn, . . . ) , wobei jeder der Knoten (S) eine An- 
zahl(MS) von Anschluss en (PIS, P2S, PaS, . . . , PMS) mit einer vor- 
definierten Hirachie aufweist und wobei die Knoten 
(Sl,S2,Sn, . . .) und die Teilnehmer (Tl, T2 , Sd, . . . ) mittels der 

AnschlUsse untereinander verbindbar sind, mit 

- Mitteln zum Erkennen des mit einem der Teilnehmer (Td) ver- 
bundenen Knot ens (Sn) , 

- Mitteln zum Ermitteln des Anschlusses (PaSn) des Knotens 
(Sn) mit dem der Teilnehmer (Td) mit dem Knoten (Sn) verbun- 
den ist, 

- Mitteln zum Ermitteln von weiteren Anschltissen 
(PavSn, PanSn) des Knotens (Sn) die mit weiteren Knoten 
(S1,S2,...) Oder Teilnehmern (T1,T2, ...) verbunden sind, 

- Mittel zum Festlegen einer Beziehung zwischen Teilnehmern 
(Tl, T2, Td, . . . ) des Netzwerkes, anhand der fur den Knoten (Sn) 
vordef inierten Hirachie der Anschlusse und der ermittelten 
AnschlUsse (PaSn, PavSn, PanSn) die mit Teilnehmern 

(Tl, T2, Td, . . . ) oder weiteren Knoten (S1,S2,...) verbunden 
sind. 

14. Vorrichtung nach Anspruch 13, gekennzeichnet durch 
Mittel zum Speichern der festgelegten Hirachie. 

15. Netzwerk mit einer Vielzahl von Knoten und Teilnehmern, 
und zumindest einer Vorrichtung nach einem der Anspruche 13 
oder 14. 

16. Netzwerk nach Anspruch 15, dadurch gekennzeich- 
net, dass die Vorrichtung nach Anspruch 13 oder 14 in je- 
dem der Teilnehmer vorhanden ist. 

17. Netzwerk nach Anspruch 14 oder 15, wobei das Netzwerk 
ein Automatisierungssystem ist und als Teilnehmer Steuerun- 
gen, Bedienungseinheiten, Antriebe oder Aktoren beinhaltet. 
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18. Netzwerk nach Anspruch 14 oder 15, wobei das Netzwerk 
ein Ethernet ist und als Teilnehmer Personal Computer oder 
Peripheriegeraten beinhaltet. 

19. Netzwerk nach Anspruch 14 oder 15, wobei das Netzwerk 
ein Schienentransportmittel ist und als Teilnehmer Zugmaschi- 
nen und Waggons beinhaltet. 

20. Computerprogrammprodukt zur Ausfuhrung der Schritte nach 
einem der Verfahren der Ansprtiche 1-12. 
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Zusammenf assung 

Verfahren und Vorrichtung zur Erkennung einer Ordnung in ei- 
nem Netzwerk 

Die vorliegende Erfindung betrifft ein Verfahren zur Erken- 
nung einer Ordnung von Teilnehmern (Tl, T2, Td, . . . ) eines Netz- 
werkes, wobei das Netzwerk eine Vielzahl von Knoten 

(SI, S2/ Sn, . . . ) beinhaltet und jeder der Knoten (S) eine An- 
zahl(MS) von Anschlussen (PIS, P2S, PaS, . . . , PMS) aufweist, mit- 
tels derer die Knoten (SI, S2, Sn, . . . ) und die Teilnehmer 

(Tl, T2, Sd, . . . ) untereinander verbindbar sind, mit den Schrit- 
ten: 

a) Erkennen des mit einem der Teilnehmer (Td) verbundenen 
Knotens (Sn) , 

b) Feststellen der Anzahl (MSn) der Anschlusse dieses Knotens 
(Sn) und einer vordef inierten Hirachie der Anschlusse, 

c) Ermitteln fur diesen Knoten (Sn) den Anschluss (PaSn) mit 
dem der Teilnehmer (Td) mit diesem Knoten (Sn) verbunden ist, 

d) Ermitteln fur den Knoten (Sn) , weitere Anschliisse 
(PavSn, PanSn) , die mit weiteren Knoten (S1,S2,...) oder Teil- 
nehmern (T1,T2, . . .) verbunden sind, 

e) Festlegen einer Beziehung zwischen Teilnehmern 

(Tl/ T2, Td/ . . • ) des Netzwerkes anhand der far den Knoten (Sn) 
vordef inierten Hirachie der Anschltlsse, und der ermittelten 
Anschliisse die mit Teilnehmern (Tl, T2, Td, . . . ) oder weiteren 
Knoten (S1,S2,.*.) verbunden sind. 
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